System for Adjusting Frequency of Electrical Output Pulses Derived from an 

Oscillator 



DESCRIPTION 
[Para 1 ] FEDERAL SPONSORSHIP 

[Para 2] This invention was made with government support under Contract 
No. DE-FC26-01 NT41 229 awarded by the U.S. Department of Energy. The 
government has certain rights in the invention. 

[Para 3] BACKGROUND OF THE INVENTION 

[Para 4] Clocks have been used for centuries as tools for a wide variety of 
tasks. Generally, clocks rely on some type of device that oscillates at a given 
frequency known as a clock source or an oscillator. Oscillations from the 
oscillator may incrementally measure the passage of time. The most common 
oscillators known in the art are crystal oscillators. A crystal of a substance 
such as quartz may be cut in such a way that when it is excited by an electric 
current it oscillates at a given frequency. 

[Para 5] In some undertakings, such as downhole seismic measurements, 
precise time-sensitive measurements are desirable, requiring very accurate 
clocks. Typically, oscillators are only accurate to a certain level, and are 
subject to varying degrees of error. In addition, changes in temperature and 
pressure also affect the frequency of an oscillator and may introduce error into 
clock measurements. Typically, crystal oscillators are stabilized by controlling 
the environment in which the crystal is placed 

[Para 6] Another device which uses the pulses from an oscillator is a baud 
rate generator. In many situations dealing with network communications, a 
baud rate generator is required. A baud rate generator relies on regular pulses 
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received from an oscillator in order to produce pulses at a rate at which a 
network device may read symbols on a line of code or write symbols to a line 
of code. Generally, baud rate generators are equipped with a prescaler that 
divides the number of pulses produced by the oscillator by some integer for 
every pulse emitted by the generator. However, selecting baud rates from a 
fixed oscillator may be difficult if only integer divisors are allowed. Often in 
order to change the baud rate, the oscillator must be exchanged for one that 
has pulses which may be divided by an integer to produce the correct rate. A 
baud rate generator may also be subject to the effects of oscillator drift. 

[Para 7] Several attempts have been made in the art to adjust the frequency 
of clock or baud rate generator pulses. For instance, U.S. Pat No. 4,868,514 to 
Azevedo discloses an apparatus and method for digital correction of oscillator 
drift by providing phase alignment between two clock signals running at nearly 
the same frequency. Phase alignment is provided by fashioning a delay for 
one of the clock signals through selection of various lengths of a variable delay 
path formed from a series of logic circuits. 

[Para 8] U.S. Pat No. 4,602,375 to Inukai discloses a method and system for 
onboard clock correction in a satellite by means of drift prediction. Clock drift 
is predicted by a polynomial function and corrected by sending a clock 
correction value to the satellite. 

[Para 9] U.S. Pat No. 6,71 1 ,230 to Nicholls discloses an apparatus in which 
an input reference timing signal oscillator of a phase-locked loop has a 
computer algorithm which adaptively models the multiple frequencies of an 
oscillator following a training period. The oscillator is part of a phase-locked 
loop and the oscillation frequency thereof is controlled in response to the 
phase detector output. 

[Para 1 0] U.S. Patent Application Serial No. 1 0/878,1 47 to Hall et al. filed on 
June 28, 2004, and herein incorporated by reference, discloses an apparatus 
and method for compensating for clock drift wherein a number loaded into a 
prescaler is adjusted according to clock drift. The apparatus is designed for 
use in a downhole network with an oscillator whose pulses can be divided by 
an integer in a prescaler in order to obtain the correct frequency of clock 
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pulses. Using information received over the network, clock drift may be 
corrected using the apparatus. 

[Para 1 1 ] BRIEF SUMMARY OF THE INVENTION 

[Para 1 2] The present invention relates to a system and method for 
setting and adjusting a frequency of electrical output pulses derived from an 
oscillator. More specifically, it relates to a system and method for adjusting a 
frequency of electrical output pulses in a clock or a baud rate generator. Even 
more specifically, it relates to a system and a method for setting and adjusting 
the frequency of electrical output pulses in clocks and baud rate generators 
that are connected to a network. 

[Para 1 3] A system for setting and adjusting a frequency of output 
pulses derived from an oscillator is disclosed in one aspect of the present 
invention. The system comprises an accumulator module operably connected 
to an oscillator and a digital adder. The accumulator module is configured to 
receive electrical pulses from the oscillator, output an accumulated value to 
the digital adder, and to store a sum received from the digital adder. 

[Para 14] The digital adder is configured to add the accumulated value it 
receives from the accumulator module to an adjustor value received from an 
adjustor module. The digital adder is also operably connected to a logic 
module, to which it may output an electrical pulse corresponding to a carry 
value from its operations. The adjustor module is operably connected to the 
logic module, and is configured to store and output the adjustor value which is 
generally constant. The logic module is capable of altering the adjustor value 
stored and output by the adjustor in order to compensate for oscillator drift or 
to change the frequency of output pulses. The logic module may be connected 
to the network and in some embodiments may be further configured to keep 
time by the electrical output pulses it receives from the adder. It may also 
calculate oscillator drift over a measured amount of time and undertake the 
synchronization of its local time to a network global time. 
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[Para 1 5] Global time is defined as the time according to a reference 
time source used by the network. A global time source may be a time-keeping 
device connected to a network server, a GPS device, a downhole node in the 
network, or a wireless transmitter. Local time is defined as the time kept 
according to the logic module. 

[Para 16] Also disclosed is a method for producing electrical output 
pulses at a selected frequency comprising the steps of determining an adjustor 
value from the selected frequency and receiving electrical pulses from an 
oscillator. The adjustor value may initially be given by the ratio of the clock's 
desired output frequency to the frequency of the oscillator. The method 
further comprises digitally adding an accumulated value to the adjustor value 
and outputting electrical pulses corresponding to carry values. The stored 
value may initially be zero. The electrical pulses are output at approximately 
the selected output frequency. 

[Para 1 7] A method for correcting drift in electrical output pulses derived 
from an oscillator in a network is also disclosed comprising the steps of 
receiving electrical pulses from an oscillator, digitally adding an accumulated 
value to an adjustor value, outputting electrical pulses corresponding to carry 
values, keeping time based on the electrical output pulses, and modifying the 
adjustor value to adjust the frequency of electrical output pulses. Local time 
may be compared with global time through a network connection. The 
frequency of output pulses may be adjusted in order to compensate for 
oscillator drift or change the baud rate in a baud rate generator. 

[Para 1 8] BRIEF DESCRIPTION OF THE DRAWINGS 

[Para 1 9] Fig. 1 is a view of one embodiment of a downhole drilling network 
to which the present invention may be applied. 

[Para 20] Fig. 2 is a representation of electrical pulses from two oscillators in 
which a first clock oscillator drifts from a second clock oscillator. 
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[Para 21] Fig. 3 is a schematic blocl< diagram illustrating one embodiment of 
an apparatus comprising a system according to the present invention. 

[Para 22] Fig. 4 is a schematic block diagram illustrating a more detailed 
embodiment of a clock apparatus according to the present invention. 

[Para 23] Fig. 5 is a flow chart illustrating one embodiment of a method for 
producing electrical output pulses at a selected frequency according to the 
present invention. 

[Para 24] Fig. 6 is a flow chart illustrating one embodiment of a method for 
correcting oscillator drift according to the present invention. 

[Para 25] DETAILED DESCRIPTION OF THE INVENTION AND THE PREFERRED 
EMBODIMENT 

[Para 26] The following figures, in which like elements are labeled with like 
numerals, are intended to illustrate certain embodiments of the present 
invention, and not to limit its scope. 

[Para 27] The present invention is designed to be incorporated into a network 
90. While the system may function and be of use in any network 90 that 
operably connects its components, preferably the network 90 is a downhole 
network 90 that enables communication between at least two downhole 
devices. Fig. 1 discloses one embodiment of a downhole network 90 
Integrated into a downhole tool string 31 . 

[Para 28] The downhole network 90 comprises a controlling processing 
element 33 and a plurality of downhole nodes 91 in communication with each 
other through a downhole data transmission system 92 integrated into 
downhole components in a downhole tool string 31 . The controlling 
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processing element 33 is preferably a computer on the surface 95, but in other 
embodiments the controlling processing element 33 may be any electronic 
processor known to the art or an integrated circuit. 

[Para 29] Preferably, each of the downhole components in the downhole tool 
string 31 comprises a communication element in one end connected by an 
electrical conductor to a communication element in another end, creating a 
transmission system through which data may travel between various devices 
and tools in the network 90. One particular implementation employs a 
downhole data transmission system disclosed more fully in U.S. Pat. No. 
6,670,880 to Hall, et al., herein incorporated by reference in its entirety. In 
other embodiments the communication elements may be optical fiber 
couplers, acoustic couplers, or even direct electrical contacts. A downhole 
data transmission system 92 enables the rapid exchange of data between a 
downhole node 91 and the controlling processing element 33, or between 
individual downhole nodes 91 in the network 90. Each downhole node 91 or 
other device in the network 90 may comprise its own processing element. A 
downhole node 91 may also communicate with one or more downhole tools 
such as a bottom-hole assembly 37. 

[Para 30] As in most networks, electronic packets 93, 94 are used to transfer 
data among the various downhole nodes 91 or other devices connected to the 
network 90. Packets 94 may be transmitted downhole, and packets 93 may be 
transmitted uphole. The downhole network 90 may make use of any protocol 
known in the art to enable communication between the downhole nodes 91 or 
other devices. 

[Para 31] A more specific implementation of the downhole network 90 is more 
fully discussed in U.S. Patent Application Serial No. 10/710,790, entitled 
"Distributed Downhole Drilling Network," and filed August 3, 2004 in the name 
of David Hall, et. al. 

[Para 32] Fig. 2 is a representation of oscillator pulses 1 7 from a first clock 
and oscillator pulses 20 from a second clock. For this particular illustration, 
the oscillators in both the first clock and the second clock are rated at the 
same frequency. The frequency at which an oscillator is rated may be defined 
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as the number of pulses 1 7, 20 emitted by the oscillator in a controlled 
environment in a certain amount of time within a given margin of error. Under 
certain conditions such as those of a downhole environment, changes in 
temperature and pressure may affect the frequency at which an oscillator 
emits pulses. 

[Para 33] In Fig. 2, the oscillator in the first clock has developed a drift from 
the oscillator in the second clocic, causing the period 1 8 of an oscillator cycle 
in the first clocl< to be slightly less than the period 1 9 of an oscillator cycle in 
the second clock. Although at one moment 1 5 in time the oscillators are 
synchronized, at another moment 1 6 the oscillator in the first clock has 
completed five pulses and the oscillator in the second clock has not yet 
completed five pulses, creating a situation of oscillator drift. The present 
invention provides a way to correct such oscillator drift. 

[Para 34] Referring now to Fig. 3, a baud rate generator apparatus 1 02 in 
accordance with the present invention is illustrated wherein the apparatus 1 02 
comprises a system for setting or adjusting a frequency of output pulses 1 09 
(see Fig. 4) derived from an oscillator 100 in a network 90. 

[Para 35] A baud rate generator apparatus 1 02 may comprise an oscillator 
1 00 configured to output electrical pulses at a certain frequency. Many 
different oscillators 1 00 may be configured to operate in this type of apparatus 
1 02. For example, an oscillator 1 00 may comprise a crystal, a transistor- 
based circuit, an RC circuit, an LC circuit, or an RLC circuit, all of which are 
known in the art. All oscillators 100 known in the art have some amount of 
inherent drift due to natural properties, and this drift may be measured over a 
period of time. Most oscillators 1 00 are also affected in some way by changes 
in temperature or pressure. 

[Para 36] The oscillator 1 00 may be configured to output electrical pulses to 
an accumulator module 1 01 , to which it is operably connected. 

[Para 37] It should be noted that the word module, as used herein, denotes a 
component of a system that has a specific function and the ability to interface 
with other components. Generally, a module is a functional unit of electrical 
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components, but in some embodiments, certain modules may be software- 
based. 

[Para 38] Still referring to Fig. 3, the accumulator module 1 01 is configured to 
receive pulses from the oscillator 100, output an accumulated value, and store 
a new accumulated value. The accumulator module 1 01 is operably connected 
to a digital adder 1 06, and may output its stored accumulated value to the 
adder 1 06. The accumulator module 1 01 may also receive a sum value from 
the digital adder 1 06 and store it. It should be understood that as used 
herein, the word value refers to a representation of a numerical quantity. 

[Para 39] The digital adder 1 06 is configured to receive values from the 
accumulator module 101 and an adjustor module 105 and add them together. 
Digital adders 1 06 are well-known in the art, and may have a sum output 1 04 
and a carry output 1 03. In this particular embodiment of the invention, the 
sum output 1 04 of the digital adder 1 06 is operably connected to the 
accumulator module 1 01 , and the carry output 1 03 is operably connected to a 
logic module 1 07. 

[Para 40] The adjustor module 1 05 is configured to store an adjustor value 
and output it to the digital adder 106. In selected embodiments, the adjustor 
module 1 05 may be a memory register. The adjustor value may be modified 
periodically in order to compensate for drift from the oscillator 1 00 or to 
change the baud rate frequency. 

[Para 41] The logic module 1 07 is configured to receive an electrical pulse 
1 09 (see Fig. 4) from the digital adder 1 06 whenever an addition is performed 
that produces a carry value. The logic module 107 is further configured to 
change the adjustor value stored in the adjustor module 1 05. If the apparatus 
1 02 is functioning solely as a baud rate generator, it is not required to keep 
time based on the electrical pulses 1 09 (see Fig. 4) received in order to 
function properly. However, even if the apparatus 102 is functioning primarily 
as a baud rate generator, the logic module 1 07 may still be configured to keep 
time based on the output pulses 109 it receives. This particular characteristic 
proves useful in calculating and correcting oscillator drift. The logic module 
1 07 may also comprise a connection to the network 90. 
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[Para 42] A network communications device sucPi as a universal asyncPironous 
receiver/transmitter (DART) 21 may also be connected to the apparatus 1 02 
and configured to receive electric pulses 109 corresponding to carry values 
from the digital adder 1 06. 



[Para 43] Referring now to Fig. 4, a preferred embodiment of a clock 
apparatus 1 75 in accordance with the present invention is shown. In this 
embodiment, the oscillator 100 is configured to output electrical pulses 108 at 
a given frequency fosc to the accumulator module 1 01 . The accumulator 
module 1 01 is configured to detect 1 1 0 oscillator pulses 1 08, and for each 
pulse 1 08 that it detects, the accumulator module 1 01 is further configured to 
output 111a stored accumulated value to the digital adder 106. 

[Para 44] In this embodiment of the invention, the adjuster module 1 05 may 
initially store an adjustor value A given by the ratio of the desired output pulse 
frequency fout to the pulse frequency of the oscillator fosc Also in this 
embodiment of the invention, the accumulator module 101 may be configured 
to replace 1 1 2 its previously stored accumulated value with the sum it receives 
from the digital adder 1 06. 

[Para 45] If a carry is generated from the addition of the accumulated value to 
the adjustor value, an electrical output pulse 1 09 may be transmitted from the 
carry output 1 03 of the digital adder 1 06 to the logic module 1 07. The logic 
module 1 07 is configured to keep time 1 1 3 from the pulses 1 09 it receives 
and to change 1 1 6 the value stored in the adjustor module 1 05 when needed 
to compensate for oscillator drift. Time values computed by the logic module 
1 07 may be remotely changed to other values by devices connected to the 
network 90. 

[Para 46] When the apparatus 1 75 is functioning primarily as a clock, as in the 
present embodiment, the pulses 1 09 may be output at a rate corresponding to 
the normal measurement of time, such as microseconds. Alternately, the 
apparatus 1 75 may also function as a baud rate generator, in which case the 
pulses 1 09 may be output at a rate consistent with the transmission of data 
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over the network 90. In the present embodiment, the apparatus 1 75 may be 
configured to switch functions between that of a time-keeping clock and that 
of a baud rate generator. For this purpose the apparatus 1 75 may further 
comprise an output interface 99, through which output pulses 109 may be 
received by another device such as a universal asynchronous 
receiver/transmitter (UART) or another data transmission/reception device. 

[Para 47] In this particular embodiment, the logic module 1 07 is further 
configured to synchronize 1 14 the local time value of the clock apparatus 1 75 
with a global time value obtained from the network 90, and to calculate 
oscillator drift 1 1 5. From the calculated oscillator drift, the logic module 1 07 
may further calculate a new adjustor value to store in the adjustor module 1 05 
and a length of time for its storage. Alternately, these calculations may be 
made by a surface control device 33 or some other device in the network 90. 
The adjustor value is modified 1 70 in order to adjust the frequency of output 
pulses 109. Generally, the frequency of output pulses 109 is adjusted in order 
to correct oscillator drift. In other embodiments, the frequency of output 
pulses 1 09 may be adjusted in according to a predetermined baud rate. If no 
drift is detected, the time-base module 1 07 may leave the adjustor value in 
the adjustor module 1 05 without altering it. 

[Para 48] Referring now to Fig. 5, one embodiment of a method 1 1 7 in 
accordance with the present invention for producing electrical output pulses 
1 09 at a selected frequency comprises determining 98 an adjustor value from 
a selected baud rate. The adjustor value may initially be given by dividing the 
selected frequency of electrical output pulses fout by the pulse frequency of the 
oscillator 1 00 fosc The selected frequency fout may be determined by 
multiplying the selected baud rate by an integer such as 16. Thus, if the 
selected baud rate were 62.5 kHz for data transmission in the network 90, the 
selected output frequency might be 1 MHz. Furthermore, if the selected 
output frequency fout were 1 MHz (one microsecond pulses) and the pulse 
frequency fosc of the oscillator 1 00 were 1 6 MHz, then the initial adjustor value 
could be determined by the formula A = 1 MHz / 1 6 MHz = 1/16 = .0625, 
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wherein A represents the adjuster value. The same value represented In binary 
notation is .0001. 

[Para 49] The method 1 1 7 also comprises receiving 1 20 electrical pulses 1 08 
from an oscillator 1 00. The electrical pulses 1 08 are preferably received by an 
accumulator module 101 as described in Figs. 3-4. The method 1 17 further 
comprises digitally adding 1 30 a stored value to an adjustor value and 
outputting 140 electrical output pulses 109 corresponding to carry values. 
Preferably, the step of adding 1 30 takes place for every electrical pulse 1 08 
received by the accumulator module 1 01 . 

[Para 50] To continue with the foregoing example of one embodiment of the 
method 1 1 7, If the value stored In the accumulator module 1 01 were 1 5/1 6 or 
.1 1 1 1 0 in five bit binary notation, then the binary values of .1 1 1 1 0 and .0001 0 
would be added together. Assuming the digital adder 1 06 to be a five bit 
digital adder, the sum output to the accumulator module 1 01 would be .00000 
with a carry value of 1 . The carry value would correspond to an electrical 
output pulse 1 09 output to the logic module 1 07. 

[Para 51] When steps 98, 120, 130, 140 are continually repeated, electrical 
pulses will be output at the approximate determined frequency fout. 

[Para 52] Referring now to Fig. 6, an embodiment of a method 1 1 8 to correct 
oscillator drift in accordance with the present invention is illustrated. The 
method 1 1 8 may comprise a step of synchronizing 1 1 9 local time of a clock to 
a global time source before other steps are carried out In order to facilitate the 
calculation of oscillator drift. If the local time and the global time are 
originally synchronized, drift may be calculated by later comparing the 
different time readings. 

[Para 53] The method 1 1 8 comprises the same basic steps 98, 1 20, 1 30, 1 40 
as the method 1 1 7 Illustrated In Fig. 5, In addition to a step of keeping 1 50 
time based on the output pulses 109. Preferably, a logic module 107 (as 
shown in Fig. 4) comprises logical circuitry that allows it to keep track of the 
time of day based on the output pulses 1 09 that it receives. The method 1 1 8 
may also comprise comparing 1 60 local time to global time In order to 
calculate oscillator drift. Information on global time may be retrieved through 
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the network 90. In some embodiments, the information received on global 
time may be adjusted to compensate for transmission latency from the 
location of the source of global time to the local clock apparatus 1 75 (as 
shown in Fig. 4). 

[Para 54] The steps of receiving 1 20 an electrical pulse from an oscillator 1 00, 
digitally adding 1 30 a stored value to an adjuster value, outputting 1 40 an 
electrical output pulse 109 corresponding to a carry value, and keeping 1 50 
time based on the output pulses 1 09 may be considered for all practical 
purposes as running a clock. In this embodiment, the step of digitally adding 
1 30 a stored value to an adjustor value may also comprise storing 1 31 the 
sum from the addition as a new value in the accumulator module 1 01 . Also, 
the method 1 1 8 further comprises running 1 51 the clock for a specified length 
of time before calculating drift. The amount of time that the clock is run 1 51 
may depend on several factors, such as the stability of the oscillator 100, the 
rate of change of ambient temperature, or the like. The amount of the time 
that the clock is run 151 may also be specified by some other device over the 
network 90. 

[Para 55] After running 1 51 the clock for the specified length of time, the step 
of comparing 1 60 local time to global time to calculate drift may further 
comprise getting 1 61 the global time from a source in the network 90 and 
calculating 1 62 oscillator frequency error. In this embodiment, the oscillator 
frequency error may be calculated 162 by determining the drift of the local 
time from the global time. This may be expressed as an oscillator drift value 
in parts per million (ppm). Alternately, output pulse drift may be calculated. 

[Para 56] The step of modifying 1 70 the adjustor value to adjust the 
frequency of output pulses 1 09 may also comprise calculating 1 71 a new 
adjustor value. This calculation 1 71 may be performed in the logic module 
1 07 of the clock apparatus 1 75 or in some other device connected to the 
network 90. The step 1 70 may further comprise calculating 1 72 a length of 
time to run the clock with the new adjustor value, and running 1 73 the clock 
with the modified adjustor value for the calculated length of time. The logic 
module 1 07 may modify the adjustor value and count a specified number of 
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output pulses 1 09 in order to run the clock for the calculated length of time 
with the calculated adjustor value. The step of modif/ing 1 70 the adjustor 
value may also comprise returning 1 74 the adjustor value to its original setting 
after running the clock for the calculated length of time with the calculated 
adjustor value. In other embodiments, the clock may continue to run 
indefinitely with the new adjustor value, or the adjustor value may be further 
modified 1 70 to more accurately correct the local clock drift. 

[Para 57] In a situation similar to that of the example used to illustrate the 
embodiment of the method 1 1 7 in Fig. 5, let it be supposed that a desired 
output frequency of 1 MHz were selected for a clock (i.e. an output pulse every 
microsecond). If the value stored in the accumulator module 1 01 were .11110 
and it were detected that the oscillator was fast by one pulse, the adjustor 
value could be modified 1 70 from .0001 0 to .00001 . This would cause the 
values to of .1 1 1 1 0 and .00001 to be added together producing a sum of 
.11111 to be stored in the accumulator module 1 01 with no output pulse 1 09 
output to the logic module 1 07, since no carry would be generated by the 
addition. Upon receiving another pulse from the oscillator 1 08, the 
accumulator module 1 01 could then output its stored value of .1 1 1 1 1 to be 
added to the adjustor value of .00001 , resulting in a sum of .00000 output to 
the accumulator module 1 01 and a carry value of 1 causing an output pulse 
1 09 to be sent to the logic module. The adjustor value could then be restored 
to .0001 0 and the oscillator drift would be corrected. 



[Para 58] Whereas the present invention has been described in particular 
relation to the drawings attached hereto, it should be understood that other 
and further modifications apart from those shown or suggested herein, may be 
made within the scope and spirit of the present invention. 
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